Generalized trellis-based reduced-state soft-input/soft-output algorithms
نویسندگان
چکیده
A general structure of trellis-based reduced-state soft-input/soft-output (RS-SISO) algorithms for communication systems based on concatenated `nite state machines (FSMs) with large memory is presented. Based on forward and backward reduced-state (RS) recursions, a particular structure for the RSSISO algorithm can be obtained by setting suitable parameters in the general formulation. Two novel RS-SISO algorithms are proposed based on a bi-directional state reduction paradigm. To assess the performance of the proposed RS-SISO algorithms, numerical simulations are conducted for isolated long inter-symbol interference with additive white gaussian noise (ISI/AWGN) channels and a serially concatenated system given by interleaved trellis coded modulation (TCM) over an ISI/AWGN channel. Simulation results show that low-complexity RS-SISO algorithms can approach the performance of a full-state SISO algorithm. Moreover, one of the novel RS-SISO algorithms is found to be robust in all the considered cases.
منابع مشابه
A reduced-state soft input soft output algorithm based on state partitioning
SISO (Soft Input Soft Output) algorithms are present in several decoding schemes, particularly in concatenated ones that admit an efficient iterative detection, e.g. turbo codes. In recent years these algorithms have been an interesting research subject, especially for the aspects related to complexity reduction. This paper presents the idea of partitioning the set of original states in a chann...
متن کاملA Soft-Input Soft-Output Target Detection Algorithm for Passive Radar
Abstract: This paper proposes a novel scheme for multi-static passive radar processing, based on soft-input soft-output processing and Bayesian sparse estimation. In this scheme, each receiver estimates the probability of target presence based on its received signal and the prior information received from a central processor. The resulting posterior target probabilities are transmitted to the c...
متن کاملReduced-state Soft-output Trellis-equalization Incorporating Soft Feedback
A novel reduced-state soft-output trellis-equalization algorithm is presented, which essentially is a combined application of the algorithms of Bahl et al. and that of Lee to a reduced-state trellis. State reduction is accomplished by a feedback of soft decisions. For this, soft decisions are calculated using a reduced-state Lee algorithm. The proposed feedback is optimum in terms of mean-squar...
متن کاملSoft Decision{feedback in Reduced{state Trellis{equalization with Soft{output
| A novel approach for optimum cancellation of postcursors in reduced{state soft{ output trellis{based equalizers is presented. The newly introduced soft decision{feedback is optimum in terms of mean{squared error and enables signiicantly improved soft{output quality .
متن کاملAdaptive soft-input soft-output algorithms for iterative detection with parametric uncertainty
The soft-input soft-output (SISO) module is the basic building block for established iterative detection (ID) algorithms for a system consisting of a network of finite state machines. The problem of performing ID for systems having parametric uncertainty has received relatively little attention in the open literature. Previously proposed adaptive SISO (A-SISO) algorithms are either based on an ...
متن کامل